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Abstract: We give an alternative proof of a (former) conjecture of Bjorner stating that 
the matrix expressing face numbers in terms of g numbers is totally non-negative. 
We briefly discuss the case of simple flag polytopes. 

Let f[t) = ^2 fit 1 denote the f-polynomial of a d -dimensional simple polytope. The 
coefficients [fi denotes the number of codimension i faces of the polytope) are 
called face numbers of the polytope. It is a consequence of Dehn-Somerville 
relations that f[t) can be written a s a linear combination of polynomials ui[t) = 
J2q=l U + t) q ' ■ The coefficients of the corresponding expantions are denoted gi i.e. 
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In particular there exists a matrix such that 
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It was conjectured by Bjorner that is totally non-negative i.e. all its minors 
are non-negative. This was proven by Bjorklund and Engstrom [BE]. 

Bjorner already proved [Bj] that two-by-two minors of are non-negative and 
used it to refine lower and upper bounds for simple polytopes. 

In this note we present another proof which showas that 
negative. 

Since face and g-numbers are related as follows 
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We have 

[dl2\ 
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with 
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M*'[i,k) = 



d-i + 1 J \d-i + l 



1. Four matrices. 

Let us define four infinite matrices: 



2k + 1 fk+j 
G+U,k)- — 



G-U,k) = 



2j + l V 2/ J' 
k+j+V 
2/ + 1 



In all the cases we assume that i, j, and k run through natural numbers inclu- 
ding zero. 

Proposition. The matrices A+, A_, G+, and G_ are totally non-negative. 
Proof: First notice that 

It is quite standard that 

cy- n- Cio- c^ 1 ) 

are totally non-negative. For example (*^V) counts the number of paths from 
(-2j',j) to (0,&) where only steps (1,0) or (0, 1) are allowed. (Cf. [FZ, Lemma 1].) 

When X[i,j) is totally non-negative, then a[i)X[i,j)b{j) is totally non-negative pro- 
vided a and b are non-negative sequences. Thus the proof. □ 
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2. Decomposition of the matrix M fe) 
Theorem. Let e = {-) d and n = [d/2\ . One has 

n 

Mf[i,k) = Ae(i,i)G e (n -j,n-k). 

7=0 

Remark. Since total non-negativeness is preserved under reversing the order of 
both indices, and multiplication of such matrices total non-negativity of Mjf ' fol- 
lows immediately. We believe that the above formula is of independent interest. 

Poof of the Theorem: It reduces to: 



(2n-k + l\ _( k \ = <A / j \ In - 2k + 1 (In - [k + j)\ 
\2n -i + l) \2n -i + l) ^\i-jJ2n-2j+l\ 2n-2j ) 

f2n-k+2\_f k + + (2n-{k+j) + \\ 

\2n-i+2J \2n-i+2) ^ j + 1 \i -j) \ 2n - 2j + 1 J 

Let us provide a proof of the first identity. The second can be obtained in a very 
similar way. 

Multiply both sides by s l and sum over < i < 2n + 1. Left-hand side of (1) 
becomes 

s 2 " +1 (l + Hs) 2n - k+l -s 2n+l {l + list = [l+s) 2n+1 (j^)* " s 2n+1 (^r)* • 
The right-hand side of (1) becomes 

^ [S[S JJ 2n-2j+l V 2n-2j J' 

Let 

„, , A 2a + 1 ( 2a-j \ 

Then left-hand side of (1) equals to (s(s + l))*F n _^(s(s + 1)). It is straightforward to 
check that 

z{4z+l)F'^{z) + a{z-a{4z+l))F' a {z) + 2a{2a+l)F a {z) = 0. 
If G a (s)=F a (s(s + l)) then 

s{s + l)G^(s) - 2a(l + 2s)G» + 2a(2a + l)G(s) = 0. 



The above equation is solved also by [s + l) 2a+1 and s 2a+l . Since G a [s) and [s + 
yyta+i _ g 2a+i h ave ^ e same (non-zero) coefficients at s and s 2a we conclude that 

G a ( S ) = (s+l) 2a+1 - S 2a+1 , 
and, what follows the left-hand side of (1) is equal to 



k 

2n + l 



Which completes the proof. □ 

Question. The matrices G e [n -j,n - k) depend on dimension mildly. And they 
provide, applied to g-numbers another [natural) expansion of of f-polynomial. 
Does this expansion is combinatorially/ geometrically useful? 



3. Flag polytopes and y-matrix. 

If the polytope in question is flag (ie. all pairwise intersecting families of faces are 
centered) an interesting expansion of the f-vector is given in terms of polynomials 
Vi{t) = [t+ lf{t + 2) d - 2i , ie. 

f{t) = Y l ViV i it) 

(cf [Br,G].) 

Unsolved question is whether the coefficients Yi are non-negative in this case ([G, 
Conjecture 2.1.7]). As before we can write down the matrix which computes the 
coefficients of f-polynomial in terms of Yi : 
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Thus we have 
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One can also express gi by yj : 

^((n-2j\ (n-2j\\ ^ fn - 2j + 1\ n - 2i + 1 

0</<j vv J/ v J// 0</'<i v J 

Since the matrix with entries ( n ~. is easily seen to be totally non-negative we 
see that M^ Y ' is totally non-negative as is such. 
This could be also proven directly by checking that 

n 

M [ ]\i,k) = A e (i,7)r(n -j,n-k), 
j=0 

where n = [d/2\ , e = {-) d , and 

r(/,*) = 4*-'"Q). 

Question. Can one use non-negativity of (say, two-by-two) minors ofM^ to get 
a (depending on conjectural non-negativity of y numbers) upper/lower bound for 
face numbers of flag simple polytopes? 
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